Using Interactive Visualization for Teaching the Theory of Np-completeness
نویسنده
چکیده
In this paper we investigate the potential of interactive visualiza-tion for teaching the theory of NP-completeness to undergraduate students of computer science. Based on this analysis we developed some interactive Java applets which we use to present an NP-complete tiling problem PUZZLE in our lecture. This software is integrated into our hypertext lecture notes and our students also use it to nd an NP-completeness proof for PUZZLE as an exercise.
منابع مشابه
On Teaching the Basics of Complexity Theory
We outline a conceptual framework for teaching the basic notions and results of complexity theory. Our focus is on using deenitions and on organizing the presentation in a way that reeects the fundamental nature of the material. We do not attempt to provide a self-contained presentation of the material itself, but rather outline our suggestions regarding how this material should be presented in...
متن کاملcompare the effectiveness of teaching strategy learning and visualization and self-regulation training on student problem solving skills
Background and Aim: The purpose of this study was to compare the effectiveness of teaching strategy learning and visualization and self-regulation training on student problem solving skills. Materials and Methods: The present research was experimental. The research population consisted of all 7th grade students in Tehran during the academic year 1397-1396. Using multi-stage cluster sampling, 12...
متن کاملThe Effect of an Educational Program for Mental Visualization to Teaching Some Shooting Skills for Basketball Beginners
Background. Although the educational program for teaching basketball shooting has been discussed, the mental visualization of teaching shooting skills for beginners has not been discussed yet. Objectives. The purpose of this study is to identify the effect of mental visualization in teaching some types of basketball shooting skills. Methods. The experimental method was chosen for its suitabil...
متن کاملدیداری کردن نتایج جستوجو در فرایند بازیابی اطلاعات
Purpose: One of the most effective ways to achieve optimum information retrieval is through visualization of Information. Search strategies, probing skills, querying of information needs and analysis of information play a significant role in the accessing of necessary and useful information. Besides the factors mentioned above, information visualization can increase the availability level of in...
متن کاملTeaching statistics to medical undergraduates using interactive and participatory sessions
Introduction: In India, medical undergraduates think that statistics is difficultto understand. Often, it is taught just before final assessment examinationusing didactic lectures, with little use of medical examples and less focus onapplication. Hence, we prepared interactive, participatory sessions for teachingbiostatistics to medical undergraduate.Methods: The sessions were delivered by a fa...
متن کامل